package array.leetcode.easy;

/**
 * @author bruin_du
 * @description 圆圈中最后剩下的数字
 * @date 2022/6/12 23:12
 **/
public class Offer62_LastRemaining {
    public int lastRemaining(int n, int m) {
        int x = 0;
        for (int i = 2; i <= n; i++) {
            //该数字在上一个状态的位置加上需要移动的次数 % 数组长度
            //就可以得到该数字在本次数组中的位置,因为每次都要删除一个数
            x = (x + m) % i;
        }
        return x;
    }
}
